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In the GPRS, a method of decoding uplink sta- 


are provided in the first burst of the RLC/M AC block and 



tus having reduced interleaving depth in a RLC/M AC the remaining bits in the next three bursts. On receiving 

block is proposed; for RT-EGPRS users, all of the uplink the first nine bits, a mobile performs an autocorrelation 

flag bits are provided in the first burst of the four bursts; to identify the USF whether it belongs to the EGPRS or 

andforEGPRS users, nine bits of the uplink status flags to the RT-EGPRS group. 
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Description 

[0001] This invention relates to a method of decoding Uplink Status Flags (USFs) in a telecommunications service 
such as the Real-Time General Packet Radio Service (RT-GPRS). 

5 [0002] Digital mobile communication systems for voice, such as the Global System for Mobile Communications 
(GSM) and Digital Advanced Mobile Systems (DAMPs) have expanded very quickly in recent years. Systems for data, 
such as the GPRS and Enhanced Data rate for GSM Evolution (EDGE) and Universal Mobile Telecommunications 
System (UMTS), are being developed rapidly, as wide acceptance of the Internet creates a substantial demand. Voice 
over the fixed packet switched network is being developed and it is expected that there will be an increasing volume 

10 of voice traffic using Internet Protocol (IP) networks. Potential demand for voice services over GPRS/Enhanced GPRS 
(EGPRS)ZEDGE is expected to increase. 

[0003] In GPRS and EGPRS/EDGE, in current arrangements, a Radio Link Control/Medium Access Control (RLC/ 
MAC) block is interleaved over four Time Division Multiple Access (TDMA) bursts in four consecutive time frames. 
Consequently the USFs are also interleaved over four TDMA bursts, and a USF field cannot be decoded until all four 
15 TDMA bursts are received. This leads to a twenty millisecond USF field decoding delay, which in a voice service may 
not be acceptable. 

[0004] It has been proposed in a co-pending patent application of the current applicant that one or more USF fields 
can be sent in one RLC/MAC block in the downlink, depending on the scheme to transmit such blocks. It has also been 
proposed in another co-pending application of the current applicant that the USF fields are transmitted only in the first 
20 burst, so that the polling algorithm is optimized and the mobile reply time is reduced. If the mobile reads its own USF 
in the first burst, then in the same twenty millisecond period (if the mobile is active) the mobile sends a voice packet 
on the corresponding uplink traffic channels. Unfortunately, when the USF fields are moved to the first burst, the inter- 
leaving depth is reduced from four bursts to one burst. This degrades the BLock Error Rate (BLER) of the USF by 
about six dB. 

25 [0005] This is illustrated in Figure 1 which is a plot of the BLER of the USF against Eb/No using block code (36, 3); 
Typical Urban (TU) 50 is used and there is no Frequency Hopping (FH). The line E on Figure 1 is a plot for a four burst 
interleaving in EDGE 8 PSK (Phase Shift Key) and the line V is a plot for voice over EDGE 8 PSK with one burst 
interleaving. The loss of about 6 dB is clear. 

[0006] It is an object of the invention to provide a method to offset this loss due to reduced interleaving depth. 
30 [0007] According to the invention, in the general packet radio service telecommunications system, a method of de- 
coding uplink status flags having reduced interleaving depth in a radio link control/medium access control block is 
characterized by:- 

selecting a first plurality of uplink status flags and providing all of the flag bits in the first block of said group of bursts; 
35 selecting a second plurality of uplink status flags and providing a predetermined number of bits of the uplink status 

flags in the first burst of said group of bursts and the remaining bits in the other bursts of the group. 

[0008] Also according to the invention, a general packet radio service system comprising a plurality of base trans- 
ceiver stations; a plurality of radio network controllers; and a core network; characterized in that in each base transceiver 
40 station is arranged to code uplink status flags for a first group of voice users by providing all of the bits of the uplink 
status flag in the first burst of said radio link control/medium access control block, and for a second group of voice 
users by providing a predetermined number of bits in the first burst of said radio link control/medium access control 
block and the remaining bits in subsequent bursts. 

[0009] Further according to the invention, a mobile terminal in a RT-EGPRS system in which each mobile terminal 
45 is associated with a first or a second group of users, and is arranged to perform an autocorrelation on a predetermined 
number of bits in a uplink status flag received from the first burst in said radio link control/medium access control block, 
whereby said terminal determines whether that uplink status flag is associated with the same group of voice users as 
said terminal. 

[0010] In the drawings, Figure 1 illustrates the problem to be solved. The invention will be described by way of 
50 example only with reference to Figures 2 to 5 in which :- 

Figure 2 is a highly schematic illustration of a part of the general packet radio service system; 
Figures 3a, 3b and 3c are three different autocorrelations of the first nine bits of uplink status flags; 
Figure 4 shows a correlation of the whole 36 bits of uplink status flags; and 
55 Figure 5 illustrates performance of old and new coding methods. 

[0011] In Figure 2, in the GPRS 10, a Mobile User (MU) 12 is in a telecommunications cell controlled by a Base 
Transceiver Station (BTS) 1 4 which in turn is controlled by a Radio Network Controller 1 6 (RNC). The RNC is connected 
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to a Core Network (CN) 18. The BTS 14 receives voice signals from the ML) 12, forms them into RLC/MAC blocks, 
and the blocks are transferred through the GPRS 1 0 to the other party to a call. 
[0012] Table I illustrates block coding schemes currently used. 



TABLE I 

USFs before block encoder 



15 



000 


USF1 


001 


USF2 


010 


USF3 


Oil 


USF4 


100 


USF5 


101 


USF6 


110 


USF7 


ill 


USF8 



USFs after block encoder 

Usf 1 = [0 0000000000000000000000000000000000 0]; 

Usf2 =[1 11100 0 01111000011111110001111110001]; 

Usf3 = [1 1 1001 1 101 1 101 1 1001 100001 101 10001 1 0 OJ; 

Usf4 = (1 001 1 1 1001 1000001 1 101 1 1 01 1 1001001 1 1 1 ]; 

Usf5 = [0 001 1001 100101 1010100001101 1 1111111 0]; 

Usf6 = [1 1010101 10001 1010101 1 10101 1 10010101 11; 

Usf7 = I0 01 001 1 01 1 01 1 1 1 1 1101 101 0001 001 11 010 0]; 

Usf8 = [0 1 10101 1 10101011110001 1 111001001001 1 J. 



30 [0013] Considering now only the first nine bits of each encoded USF; these are given in Table II. 



35 



40 



TABLE II 
Usfbl =[0000000 00]; 
Usfb2 = [1 1 1 1 000 0 1] 
Usfb3 = [111001110] 
Usfb4 = [1 00 1 1 1 1 00] 
Usfb5 = [00 0 1 1 00 1 1] 
Usfb6 = [1 10 10 10 11] 
Usfb7 = [0 0 1 00 1 1 0 1] 
Usfb8 = [0 110 10 111] 



[0014] The eight USFs can be formed into two groups; one group comprises uncoded USFs of which the last bit is 
one; this group will be referred to as the EGPRS group. The other group comprises uncoded USFs of which the last 
45 bit is zero (See Table I) and this group will be referred to as the RT-EGPRS. 
[0015] The two groups are shown in Table III. 



TABLE III 



50 
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EGPRS 


001 


USF2 




011 


USF4 




101 


USF6 




111 


USF8 


RT-EGPRS 


000 


USF1 




010 


USF3 




100 


USFS 




110 


USF7 
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In the inventive arrangement, the system shown in Figure 2 is arranged so that, when the RLC/MAC blocks are for- 
matted, the EGPRS USFs are interleaved in four consecutive bursts, as in the prior art arrangement. However, the 
RT-EGPRS USFs are all placed in the first burst. ,„„„„„, 
[0016] Oh receipt of a first burst, a mobile user 12 in the EGPRS/RT-EGPRS system performs an autocorrelation^ of 
the first nine bits of the received USF, to determine whether the USF is directed to EGPRS users or to RT-EGPRS 
users; autocorrelation of the nine bits will provide a definite peak at the relevant USF. The user 12 can then identify 
which of the eight USFs is present. 

[0017] Figures 3a 3b and 3c are examples of autocorrelation functions for the eight USFs. In Figure 3a there is a 
marked peak for USF1 , indicated on the graph by a diamond shape, while the other seven USFs show either no peak 
or much lower peaks. In Figure 3b, the peak is associated with USF2, indicated by a square; and in Figure 3c the peak 
is associated with USF3 indicated by a triangle. . . ... 

[001 8] If the user 1 2 is an RT-EGPRS user, and identifies one of USFs 1 , 3, 5 or 7, the mobile then looks for the 
remaining 27 bits in the first burst. If the user 12 is an EGPRS user and identifies one of the USFs 2, 4, 6 or 8, the 
mobile then looks for the remaining 27 bits in the next 3 bursts. 

[00191 As a further confirmation measure, both types of users can be arrangedto perform a further correlation using 
the full 36 bits of the relevant USF sequence. A typical 36 bit correlation is shown in Figure 4: the peak for USF 1 , 
indicated by diamonc. is illustrated. This second correlation is used as confirmation of the earlier 9-brt corre ation^ 
[0020] Once the R -EGPRS user mobile 12 has recognized its USF with certainty, the last bit is known. Block de- 
coding apply (36, 2) instead of (36, 3) as in the prior art, can be used. Such block coding is described in our co-pending 
patent application number filed on even date. M~tr 
[0021] Figure 5 is a plot of BLock Error Rate(BLER) against Es/No in dBs for four block decoding methods block 
decoding (36, 3) minimum distance 20 is indicated by the line 20; (36, 2) minimum distance 20 is indicated by the line 
22; (48, 3) minimum distance 27 is indicated by the line 24; and (48, 2) minimum distance 27 is indicated by the Mine 26_ 
[0022] Using the same code words, a gain of about 4 dBs can be achieved by using (36,2) instead of (36, 3) block 
25 decoding. If new block code is introduced and (48, 2) block code with the same minimum distance as (48 3 code can 
be used with the same minimum distance, then a gain of about 5dBs can be achieved in comparison with the (36, 3) 
block code. A major part of the degradation of the BLER has been compensated. 



30 Claims 



40 



45 



50 



55 



1 In the general packet radio service telecommunications system, a method of decoding uplink status flags having 
reduced interleaving depth in a radio link control/medium access control block is characterised by:- 

selecting a first plurality of uplink status flags and providing all of the flag bits in the first block of said group 

fetectiS a second plurality of uplink status flags and providing a predetermined number of bits of the uplink 
status flags in the first burst of said group of bursts and the remaining bits in the other bursts of the group. 

2. A method according to Claim 1 in which the first plurality of uplink status flags all have a first common feature 
and the second plurality of uplink status flags all have a second common feature. 

3 A method according to Claim 2 in which the first common feature is that the third bit of an uncoded uplink status 
flag is a one and the second common feature is that the third bit of an uncoded uplink status flag is a zero. 

4 A method according to any preceding Claim in which one plurality of uplink status flags is associated with a first 
group of mobile users and the other plurality of uplink status flags is associated with a second group of mobile users. 

5 A method according to Claim 4 in which the first and second groups of mobile u -rs are respectively users in 
the Enhanced General Packet Radio Service and in the Rea. Time.Enhanced Ger Packet Radio Serv.ce. 

6 A General Packet Radio Service comprising a plurality of base transceiver stations . 4; a plurality of radio network 
controllers 16; and a core network 18; characterised in that each base transceiver station 14 is arranged to 
decode uplink status flags for a first group of voice users by providing all of the flag bits in the first burst of the 
radio link control medium access control block, and for a second group of voice users by providing a predetermined 
number of bits in the first burst of the radio link control medium access control block and the remaining bits in 
subsequent bursts. 
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7. A mobile terminal for use in a system according to Claim 6 in which each mobile terminal is associated with a 
first or a second group of voice users, and is arranged to perform an autocorrelation on a predetermined number 
of bits in a uplink status flag received from the first burst of the radio link control medium access control block, 
whereby said terminal determines whether that uplink status flag is associated with the same group of voice users 
as said terminal. 

7. A mobile terminal according to Claim 6 in which said predetermined number of bits is nine. 

8. A mobile terminal according to Claim 6 or Claim 7 in a first group and arranged so that, on determination that 
a received uplink status flag is associated with the first group, the terminal receives the remaining bits of the uplink 
status flag from said first block. 

9. A mobile terminal according to Claim 6 or Claim 7 in the second group and arranged so that, on determination 
that a received uplink status flag is associated with the second group, the terminal received the remaining bits of 
the uplink status flag from the subsequent blocks of said group. 

10. A mobile terminal according to Claim 8 or Claim 9 further arranged to perform a further autocorrelation on the 
whole number of received uplink status flag bits 
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